import java.util.Arrays;
import java.util.Scanner;

public class Test {
    public static void printarray(int[] array){//写一个方法实现Array .toSpring(array)
        for (int i = 0;i<=array.length;i++){
            int a = array[i];
            System.out.println(a);
        }
    }

    public static void main(String[] args) {
        int[] shuzu = {1,2,3,4,5,6};
        printarray(shuzu);
    }
    public static void main3(String[] args) {//定义一个长度为100的数组在其中存放1~100
        int[] array = new int[100];
        for (int i = 1;i<=array.length;i++){
            array[i-1] = i;
        }
        System.out.println(Arrays.toString(array));
    }
    /////////////////////////////////////////
    public static void hanota(int n,char a,char b,char c) {//汉诺塔
        if (n==1){
            move(a,c);
            return;//找到最起始的那个，然后使用递推关系
        }
        hanota(n-1,a,c,b);
        move(a,c);
        hanota(n-1,b,a,c);
    }

    public static void move(char a,char b) {
        System.out.println(a+" "+"->"+" "+b);
    }

    public static void main2(String[] args) {
        hanota(3,'A','B','C');
    }
    ///////////////////////////////////////////////////////////////////////////
    public static int rabbit(int n) {//返回兔子数列的第n项
        if (n==1){
            return 1;
        }else if (n==0){
            return 0;
        }
        int a = rabbit(n-1) + rabbit(n-2);//递归关系
        return a;
    }

    public static void main1(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        int a = rabbit(n);
        System.out.println(a);
    }
}
